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1. Introduction and statement of results 



^ \ In this paper, a real oscillatory integral denotes an expression 



/(A) = / e'^^^''^{x)dx (1.1) 



U: Here is a cutoff function defined on an appropriately small bounded open set con- 
1^ ! taining the origin. Using resolution of singularities it can be shown that if V/(0) = (the 
\ nontrivial case), then /(A) has an asymptotic expression as A — > oo of the form 



/(A) = c^e^^^(°)(ln(A))"^A-^ + o((ln(A))"^A-'^) (1.2) 



Here m is a nonnegative integer and (J > 0, both independent of 0, and given any sufficiently 
00 ■ small neighborhood U of the origin c,^ is nonzero for at least one supported in U . 



• ! To understand what the complex analogue of (1.1) might be, note that a key 

^ I characteristic of oscillatory integrals (1.1) is that for any A the function e*^* is a (con- 
tinuous) additive character on R. Furthermore, all continuous additive characters of R 
of this form. Thus with the view of finding analogues to (1.1) we are interested in what 
the continuous additive characters of C are. Suppose x(^) is one such character. Then 
^ ! x{^) = x(-R6(2), 0)x(0, /m(z)) = e*-^ifie(2;)giA2/m(2;) some Ai and A2. There necessarily 
I exists some complex number w such that for any z, Re{wz) = XiRe{z) + \2lm{z). Thus 
the continuous additive characters of C are the functions of the form e.'^R^i'^^) for some 
w E C. Hence for our purposes natural analogues of (1.1) are the integrals 

I{w)= [ e*-^^("'^(^))0(z)(iz (1.3) 

Here again (f){z) is a cutoff function, and the goal now will be to find optimal decay estimates 
|/(w)| < C(ln |w|)"^|i(;|~'' as \w\ — )■ 00. As in the real case, if f{z) has some nonvanishing 
first derivative at the origin then one gets arbitrarily fast decay, so we always assume this 
is not the case here. 
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We now direct our attention to characters on p-adic fields. Any p-adic number x 
may be written as a; = YlT=ko ^kP^^ where each G {0, ...,p— 1}, 7^ 0, and \x\ = 
Addition on the p-adics in such a form is done as one adds natural numbers written in 
base p, using carrying. It is well-known (and relatively easy to show) that the continuous 
additive characters on the p-adics are functions of the form x(a:) = ^(yx), where y e Qp 

and where C{^k>ko ^kP^) ~ ^ ^k=ko for ko < and ^{x) — 1 for ko > 0. 

One can determine the additive characters on any p-adic field (a finite extension 
field of some Qp) from the characters on Qp analogously to how the additive characters 
on C were determined above from those on R. Namely, suppose is a field extension of 
Qp of degree /. Then we may write elements a; of -fC in the form {xi, ...,xi) where each 
G Qp- Thus if X is a continuous additive character on K, one has 

X{x) = x(a;i, 0, 0)...x(0, 0, xi) 

By the form of the characters on Qp, for some j/i, y/ e Qp the above can be written as 

Xix) = ^{yixi)..4{yixi) = ^{yixi + ... + yixi) 

Analogously to the complex case, there is some z & K such that the first component of zx 
is J/1.X1 + ... + yixi for all x & K. Denoting this first component by R{zx), for any x one 
therefore has 

xix) = (1.4) 

Thus a natural analogue of the oscillatory integral (1.1) for p-adic fields is given by 

I{z)^ [ aRizfix)))dx (1.5) 

"'|a;|<<5 

Since all smooth functions on a p-adic field are locally constant, instead of having a cutoff 
function (f){x) in (1.5) we restrict the domain of integration to < S for some S. 

In the real case it is well known (see [AGV]) that sharp estimates for oscillatory 
integrals usually follow from sharp estimates for the measure of sublevel sets; given a 
sufficiently small open set U containing the origin one may look for the best possible 
estimate of the form \{x e U : \f{x)\ < e}\ < C| ln(e)|'"e'^ and this (m, 5) will translate 
into decay estimates for the oscillatory integral (1.1). This rate of decay will be sharp 
other than in certain exceptional situations. This translation is proven using resolution of 
singularities to show both the sublevel set measures and the oscillatory integral decay have 
asymptotic expansions, and then using integration by parts in a certain way to go from 
the sublevel set measures to the oscillatory integral estimates. The analgoue for p-adic 
fields was proved by Igusa [II]- [13], and in Theorem 2.2 we will prove the corresponding 
statement for K = C using results from [G4]. 

The estimates of this paper for the sublevel set measures and oscillatory integral 
decay rates will as in [G3] be expressed in terms of properties of the Newton polyhedron 



2 



N{f) defined below. Such estimates go back to [V] and for p-adic fields there is an extensive 
body of research on such estimates. We mention [D] [DLo] [LM] [Vc] [Wr] [Zul] [Zu2] for a 
sampling. Unlike in many such papers, especially in higher dimensions, we will not require 
a nondegeneracy condition such as that of [V]. Instead, as in [G3] our theorems will be 
stated in terms of the orders of the zeroes of the polynomials frix) associated to N{f) 
given in Definition 1.5 below and will go beyond such a nondegeneracy condition. 

We now give some relevant definitions. 

Definition 1.4. Let f{x) be a function such that f{x) has a convergent power series 
expansion /a^c" on a neighborhood of the origin in K"'. For any a for which 7^ 0, 
let Qa be the octant {t G R"^ '■ ti > ai for all i}. Then the Newton polyhedron N{f) of 
f{x) is defined to be the convex hull of all Qa- 

A Newton polyhedron can contain faces of various dimensions in various configu- 
rations. These faces can be either compact or unbounded. In this paper, as in earlier work 
such as [G3] and [V], an important role is played by the following functions, defined for 
compact faces of the Newton polyhedron. A vertex is always considered to be a compact 
face of dimension zero. 

Definition 1.5. Suppose F is a compact face of N{f). Then if f{x) = J2a faX°' denotes 
the Taylor expansion of / like above, define frix) = Z^aeF faX"- 

The statements of several of our theorems will use the following terminology. 

Definition 1.6. Assume A^(/) is nonempty. Then the Newton distance d{f) of f{x) is 
defined to be mi{t : {t,t, ...,t,t) e N{f)}. 

Definition 1.7. The central face of N{f) is the face of N{f) that intersects the line 
ti = t2 = ■■■ = tn in its interior. 

In Definition 1.7, if the line intersects N{f) at a vertex, then that vertex is the central 
face. 

We now come to our theorems concerning sublevel set measures and oscillatory 
integrals. They are analogues of corresponding results in [G3]. The statements of the 
theorems are slightly diff'crcnt for different fields K, in that it will depend on the dimension 
of K over its base field. Correspondingly, in the following bx — ^ K — H, bK — '2 if 
K = C, and for an extension of the p-adics bx denotes the degree of K over Qp. We 
use the notation [Aj to denote the measure of a set A. If K = R or C this denotes the 
usual Lebesgue measure. When K is Qp we use the traditional Haar measure that assigns 
measure 1 to {x : |a;| < 1}, and if i^' is a finite extension of Qp we use the product measure 
induced by that of Qp. As for which valuation we use on K, we will use the traditional 
|a;|p = p-'"p(^) valuation on Q C Qp and its natural extension to X if is a finite extension 
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of Qp. Note that the bxth power of this valuation is used in [CI] which accounts for the 
difference in the exponents in the theorems such as in section 2. 

Theorem 1.1. Let Kq denote K — {0}. For a compact face F of N{f), let o{F) denote 
the maximum order of any zero of frix) in Kq. Let h denote the dimension of the central 
face of N{f). For a small open set U containing the origin, let g{e) denote the measure of 
{x E U : \f{x)\ < e}. Then if U is sufficiently small, there are positive constants C and C 
depending on U and / such that the following hold for < e < |. 

a) If o{F) < d{f) for all compact faces F of N{f), with o{F) < d{f) when F is a subset 
of the central face of N{f), then 

C\ ln(e)|"-'^-^e^ < g{e) < C"| ln(e)p-'^-^e^ 

b) If o{F) < d{f) for all compact faces F of N{f) with o{F) = d{f) for at least one 
compact F contained in the central face of N{f), then 

C| ln(e)|"-''-^e^ < g{e) < C'\ ln(e)p-''e^ 

c) If o{F) > d{f) for at least one compact face F of N{f), let s{f) denote sup^o(F). 
Then we have 

C\ ln(e)r-'^-^e^ < g{e) < C'e^ 

Theorem 1.2. If in Theorem 1.1 one has an upper bound g{e) < C"|ln(e)pe^ then 
for sufficiently large |A|, \w\, or \z\ the oscillatory integral (1.1), (1.3), or (1.5) respec- 
tively satisfies the analogous bound |/(A)| < C(ln | A|)""| A|-^ \I{w)\ < C(ln IwD'^lwl"'^, or 
1/(^)1 < C(ln|z|)"^|z|-'^. 

In the case where X = R, Theorems 1.1 and 1.2 were proven in [G3], where the 
oscillatory integral upper bounds corresponding to parts a) and b) of Theorem 1.1 were 
shown typically to be sharp. It is unclear what the sharpness situation is for oscillatory 
integrals in the p-adic case. The upper bounds of part c) of Theorem 1.1 and the corre- 
sponding upper bounds of Theorem 1.2 are usually not sharp; to get sharp estimates one 
normally needs more detailed information about the singularities of f{x) than the Newton 
polyhedron provides. 

It is worth mentioning that there is an additional situation where Theorem 1.2 
is known to hold, namely where d{f) < 1 and o{F) < 1 for all compact faces F of N{f). 
This was proved using toric resolution of singularities in [V], and the method contained 
therein generalizes to the K considered in this paper. Since in this paper Theorem 1.2 
is effectively a consequence of Theorem 1.1, where the analogous statement is false, this 
case is not covered by Theorem 1.2. However, it is possible to prove this case directly 
using Lemma 3.1 through a direct integration by parts of the exponential since the phase 
function will have nonvanishing gradient. 
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The cases K = Qp of Theorems 1.1 and 1.2 have some number-theoretic con- 
sequences. In Theorems 1.3 and 1.4, f{x) denotes a power scries ^ /a-x" with integer 
coefficients that converges on a neighborhood of the origin when viewed as a power series 
on Qp, satisfying /(O) = 0. The foUowing theorem is a consequence of Theorem 1.1; the 
condition that each ai is sufficiently large ensures that the above theorems apply to fa{x) 
on an entire ball of radius 1 centered at the origin. 

Theorem 1.3. For a = (ai, a^), each an integer, let fa{xi, Xn) denote the function 
f{p"'^xi, ...,p"'"Xn)- There exists a constant M > depending on f{x) such that if > M 
for all i then there are constants C, C" > depending on a,f{x), and p such that the 
following hold for every positive integer I. 

a) If o{F) < d{f) for all compact faces F of N{f), with o{F) < d{f) when F is a subset 
of the central face of N(f), then 

Cr-^-^p~^ < ^ #{x e {0, - 1}" : divides /^(x)} < CT'^-^p'^ 

b) If o{F) < d{f) for all compact faces F of A^(/) with o{F) = d{f) for at least one 
compact F contained in the central face of N{f), then 

Cr-^-^p-^ < ^ #{xe {0, - l}'^ : divides fa{x)} < CT'^p-^ 

c) If o{F) > d{f) for at least one compact face F of N{f), let s{f) denote sup^o(F). 
Then 

Cr-^-^p~^ < ^ #{x e {0, - lY ■■ divides /a(a;)} < C'p"^ 
Similarly, the oscillatory integral result Theorem 1.2 implies 

Theorem 1.4. Let fa{xi, ■■■,Xn) be as in Theorem 1.3. There exists a constant M > 
depending on f{x) such that if > M for all i then there is a constant C > depending 
on a, f{x), and p such that the following hold for every positive integer I. 

a) If o{F) < d{f) for all compact faces F of N{f), with o{F) < d{f) when F is a subset 
of the central face of N{f), then 



p 



1 

In 



a;€{0,...y-l} 



< cr-^-^p~^) 



b) If o{F) < d{f) for all compact faces F of A^(/) with o{F) = d{f) for at least one 
compact F contained in the central face of N{f), then 
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c) If o{F) > d{f) for at least one compact face F of N{f), let s{f) denote swppo{F). 
Then 



E 

a;e{0,...,p'-l}" 



2771 
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I 



Since in Theorems 1.3 and 1.4 the constants C and C" do depend on p, no uniformity in p is 
proven here such as was conjectured in the homogeneous case by Igusa [13]. Also note that 
if f{x^^, ...,x^") is homogeneous for some positive integers bi then one can automatically 
replace fa{x) with f{x) in Theorems 1.3 and 1.4 by choosing a appropriately (although 
the constants will change). 



2. Van der Corput lemmas 



As in a number of papers that give asymptotics for oscillatory integrals and 
related matters, we will make significant use of lemmas related to the classical Van der 
Corput lemma. When K = H what we will need will readily follow from the classical 
one-dimensional Van der Corput lemma: 

Classical Van der Corput Lemma. Suppose g{x) is a A; times differentiable function 
on an interval / satisfying \g^''\t)\ > ry > for all t. Then for a constant depending 
only on k, for any e > we have 

\{teI:\git)\<e}\<Ake^rj-^ (2.1a) 

If (p{x) is a function on / and k > 1, then for some constant -8,^^^ one has 

I ^ e'^^^'Uit) dt\ < B^,k{l + I A|)-^ (2.16) 

If g'{t) is piecewise monotone on /, then (2.16) also holds for A; = 1, where the constant 
will now also depend on the number of pieces on which g'{t) is monotone. 

For K other than R, we will also make use of versions of the Van der Corput 
lemma that hold for analytic functions. The sublevel set version we will use can be stated 
as follows. 



Theorem 2.1. Suppose U C K'^ is a bounded open set with e [/, and suppose f{x) is a 
function whose Taylor series at the origin converges on a neighborhood of cl{U). Suppose 
also that there is some k > such that \d^^f{x)\ ^ on cl{U). Then there is a constant 
B independent of e (but depending on f{x)) such that for all e > one has 

\{xeU:\f{x)\<e}\<Be^ (2.2) 



Proof. The case where K = R follows immediately by localizing and then applying the 
Van der Corput Lemma in the Xn direction. Suppose now K = Q. It suffices to prove 
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(2.2) in a neighborhood of any xq e cl{U). If f{xo) 7^ 0, this is immediate. So we 

suppose f{xo) = 0. Let I > he minimal such that 9^^/(xo) = 0; by assumption, I < k. 
Let F{x) = f{xo + x). By the Weierstrass preparation theorem, there is an open set V 
containing on which we may write 

l-l 

F{x) = c{x){x^^ + ^ai{xi, ...,Xn-i)xl) (2.3) 

1=0 

Here c{x) is analytic with c(0) ^ 0. Since c(0) 7^ 0, shrinking V if necessary it suffices to 
show that for a constant C independent of e, for all e > we have 

l-l 

\{xeV: |x^ + ^ai(a;i,...,a;n-i)4|}| < Ce* (2.4) 

i=0 

By the fundamental theorem of algebra we may factorize 

l-l I 
+ XI aii^i, •••) Xn-l)xl^ = JJ(a;„ - ai{xi, 0:^-1)) (2.5) 

In order for the product on the right of (2.5) to be less than e in magnitude, at least 

one \xn — ai{xi, ...,Xn-i)\ must be less than ei. Hence giv6ii (xi, the set of x-^ 

2 2 

for which the magnitude of the product is less than e has measure at most l6~ < kek . 
Integrating this over all {xi, ...,Xn-i) € V gives (2.4) as needed. This completes the proof 
for K ^C. 

If K is a p-adic field, we do a similar argument using the p-adic Weierstrass 
preparation theorem (see Theorem 6.2.10 of [Go]). As in the complex case, we may focus 
our attention on an xq G cl{U) for which f{xo) = 0, and we define F{x) = F{xo+x). Again 
let / be minimal such that d\.^f{xQ) — 0. By the p-adic Weierstrass preparation theorem, 
there are balls Bi <Z K and B2 C K'^~^ centered at the origins of K and K'^~^ respectively 
such that if (xi, a;„_i) G i?2, then there are 6o(^i) •••5 ^^n-i), •••) fe«-i(a:i, x„_i) G K 
and a constant A > such that for Xn G Bi one has 

l-l 

\F{x)\ = A\xl, + J2H^i^-^Xn-i)xi^\ (2.6) 

Thus given (xi, ...,Xn-i) G B2, there is a finite extension L of K and Pi{xi, ...,Xn-i) G L 
such that 

/ 

\Fix)\ = A\ Hixn - A(^l, Xn-l))\ (2.7) 
i=l 

Thus if |-F'(a:)| < e, there is some i for which \xn — A(a;i, ...,Xn-i)\ < A~T€^ in L. By the 
ultrametric property of p-adic fields, if there is any y & K such that \y — f3i{xi, Xn-i)\ < 
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A~TeT' , then for all z E K with \z — /3i{xi, ...,a:n-i)| < eT' one has \z — y\ < A~TeT' as well. 
Hence either the set of Xn G Bi for which \xn — Pi{xi, ...,Xn-i)\ < ^"^ei is empty, or it 
is the set of Xn G Bi for which \xn — yi{xi, ...,Xn-i)\ < A~TeT, where yi{xi, ...,Xn-i) is 
an element of K. This set has measure A~r^e^ . Hence for our fixed (.xi, ...,Xn-i), the 

set of Xn G Bi with |i^(a;)| < e has measure at most A~i~le~i~ < A~i~ ke~ . Like with 
K = C, we now integrate this over all {xi, ...,Xn-i) G -B2, obtaining (2.2) as needed. This 
completes the proof of Theorem 2.1. 

For the oscillatory integrals (1.1), (1-3), (1.5) the analogue to Theorem 2.1 holds 
as well. For K = H. this is once again an immediate consequence of the Van der Corput 
lemma. When is a p-adic field, it is a consequence of a recent result of Cluckers [CI] ; see 
also [R] for an earlier partial result. The proof in [CI] appears to extend also to K = C. For 
the purposes of our paper however we need the following result which relies on resolution 
of singularities: 

Theorem 2.2. Suppose f{x) — fa^" converges on a neighborhood of the origin in K"- 
with /(O) = 0. Suppose S and I are such that for any sufiiciently small open U containing 
the origin, for all < e < | one has 

\{xeU:\fix)\<e}\<Af,ue'\lnie)\' (2.8) 

Then there is a neighborhood V of the origin such that if the support of the integrand 
of the oscillatory integral (1.1), (1-3), or (1.5) is contained in V, then for sufficiently 
large |A|, \w\, or \z\ respectively the oscillatory integral satisfies the analogous bound 
|/(A)| < C(ln|A|)'|A|-^ \I{w)\ < C{ln\w\y\w\-^, or |/(^)| < C(ln |^|)'|^|-^. 

Proof. When = R, Theorem 2.2 is a relatively straightforward consequence of the 
existence of asymptotic expansions for sublevel set measures and oscillatory integrals; we 
refer to [AGV] Ch 7 for details. An elementary proof based on an earlier version of the 
resolution of singularities algorithm of [G4] was also given in [G2] . When K is a p-adic 
field. Theorem 2.2 was shown by Igusa [II] -[13]. 

It remains to consider K — C. We will prove Theorem 2.2 in the complex case 
using results from [G4] (and it can be proved in a very similar fashion using Hironaka's 
theorem [Hil]-[Hi2]); the proof will also be quite similar to aforementioned argument of 
[I1]-[I3] for the p-adic field case. So suppose K — C now. By Theorem 1.1 of [G4], there 
are a collection of functions fim{x) such that if 0(x) is a cutoff function supported on a 
sufficiently small neighborhood of the origin, one can write 0(x) = Srn^™("^) such that 
each (t)jn o I3m{z) can be changed on a set of measure zero to become a smooth function. 
Furthermore each Pmiz) is one-to-one almost everywhere and on the support of 0^ o 
both / o Pm{z) and the Jacobian Jm{z) of /3^(x) are of the form Cm{z)prn{z) with Cm{z) 
nonvanishing and Pm{z) a monomial. So for any measurable bounded function h{x) we 
have 

J h{x)<P{x)dx^Yl J hol3m{z)\Jm{z)\^(i>m{z)dz (2.9) 
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Here (f>m{z) is smooth and on the support of the integrand of a given term of the right-hand 
side of (2.9) the function f o j3m{z) is of the form a^{z)p^{z) where a^{z) is nonvanishing 
and Pmiz) is a nonconstant monomial. Applying (2.9) to h{x) — e'^R'^i'^fi^)) for w e C we 
get 

f e^Re{wf{x))^^^^ f e*^''("'«-(^)^-(^))| Jm(^)|'0m(^) dz (2.10) 

Since we may restrict ourselves to x in an arbitrarily small neighborhood of the origin, in a 
term of (2.10) we may restrict ourselves to z in an arbitrarily small neighborhood of (0). 
Write p^{z) = U^^i zf ■ z e /3-^(0), then since /(O) = one has / o [3^{z) = /(O) = 0. 
Therefore Pm{z) = and as a result (3:^^(0) is a subset of {z G C"' : Zi = for some i 
with Qi > 0}. Thus using a partition of unity we can assume for some z' G /^^^^(O) that (prn 
is supported in an arbitrarily small neighborhood of z' and let i be such that z'^ = and 
Qi > 0. Assuming the support of (pm is sufficiently small as we may, we can do a change 
of variables in a term of the right-hand side of (2.10) such that what was once am{z)z1" is 
now z?" (recall 0^(2;) is nonvanishing). Thus the term of (2.10) we are focusing on becomes 

J e^««(-nLi^"Vm(^)|Vm(^)ci^ (2.11) 

Note that (prnix) may be a different bump function from that of (2.10) due to the localiza- 
tion and variable change. Changing variable names if necessary we can assume > in 
(2.11). The idea now will be to use real integrations by parts in the zi variable in (2.11) 
and then integrate the result in the remaining variables. To this end, for fixed {z2, ■■■,Zn) 
we do a variable change of the form zi = e'^^zi so that the integral (2.11) in the zi variable 
only becomes 

/e^^^(l-l(nLj-l'')^^)|j^(,)P<^^(,)^,, (2.12a) 
We divide this dyadically as 

J2 [ e^«^^l-l(nL.N^I-)4^)|j^(^)|2^^.(,)rf,, (2.126) 

Here (j)mj{z) is supported in 2~^~^ < \zi\ < 2^~^^. Observe that for fixed {z2,...,Zn) the 
phase in (2.126) is of the form ARe{z'l^), which is a homogeneous polynomial of degree 
qi with nonvanishing gradient. Hence one can integrate by parts as many times as one 
wants; each time one gains a factor of j^^^^qj^-i but one also loses a factor of each time 
a derivative lands on \Jm{z)\'^ or (f)mj{z). Hence the net effect of N integrations by parts 
is a factor of -tny\tn- As a result, (2.12a) is bounded by 



» n 

Cn / {\w\Yl\zin~''\Jm{z)fdzi (2.13) 



Since the domain of integration is bounded, (2.12a) is also at most 



„ n 

C'n / inm{l,{\w\l[\zin~'')\Jm{z)\' dzi (2.14) 
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As long as N is sufficiently large, by Lemma 3.2a) of [G3] for example, the integral (2.14) 
will be bounded by a constant times the integral over the portion of the domain where 
\w\ nr=i l-^il^' ^ other words where Yii=i < Since / o [3m{z) is within a 

constant factor of HILi k*!"^" support of 4>rn{,z)^ if A/" is taken large enough (2.14) is 

at most 

C'l, I \Jm{z)\''dz (2.15) 

If we let h{x) be the characteristic function of the set where |/(a;)| < |^ in (2.9), we see 
that (2.15) is at most a constant times the measure of the portion of the support of (f){x) 
where |/(a;)| < which by (2.8) is at most Au{l + \w\)~^ln{l + \w\y. Adding this over 
all terms of (2.9) completes the proof of Theorem 2.2. 

Note that although Theorems 2.1 and 2.2 taken together imply the analogue of 
Theorem 2.1 for oscillatory integrals, one does not get a uniform constant this way as in 
the classical Van der Corput lemma. So in particular we do not recover the whole p-adic 
Van der Corput lemma of [CI] . 

3. Proofs of Theorems 1.1, 1.2, 1.3, and 1.4. 

We will make use of the following lemma from [G4] . 

Lemma 3.1. (Lemma 3.4 of [04]). Let Kq = K - {0} as before. For < i < n - 1, 
let {Fij} denote the faces of N{f) of dimension i. Let denote the maximum order of 
the zeroes of fPijix) on Kq (see Definition 1.5). Then for each i and j there are finitely 
many maps ^ijk{x), each a composition of blowups (and therefore a bijective monomial 
map when restricted to Kq), such that the following holds. 

There is an open E containing the origin and constants a, b,b' > such that if 
(f){x) e Cc{E), outside a set of measure zero one can write 0(a;) = "^ijk 'Pijk{x), where 
each is supported in E and each pij^ = (t>ijk o 7a: is a function on Kq extending to a 
smooth function on all of K^. This can be done in such a way that the following hold. 

a) Suppose i > 0. Let -B(0, a) denote {y : \yi\ < a for all /} and let Zij^ — {z : a < \zm\ < 2 
for all m}. Then there exists some open Z'-^^. C Zij^ such that 

B{0, a) X Z'^j^ C supp{pijk) C B{0, 2) x Z^-fc (3.1a) 

(We keep the subscript of Z^fe in (3.1a) because the dimension of the y and z variables 
depends on and k). Furthermore, if m{x) = x'" for any vertex v of N{f) on F^j, then 
there exists a directional derivative '^^Prndzm with '^^\Pm\ = 1 ^ind and an integer 
< q < Oij such that on supp{pijk) one has 

b\mo^k{y,z)\ < |(J]/3m5.^)^(/o7fc)(y,^)| < b'\mo^,{y,z)\ (3.16) 

m 
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b) Suppose z = 0, so that Fqj is a single vertex v. Then we have 

B{0, a) C supp{pojk) C B{0, 2) (3.2a) 
If m{x) = x'" then on supp{poji.) one has 

b\mo^k{y)\ < \ foik{y)\ <b'\mo^k{y)\ (3.2&) 



Let (^{x) be a cutoff function satisfying the hypotheses of Lemma 3.1. Then by the 
change of variables formulas (which holds for any K), if j{x) is any bounded measurable 
function defined on the support of (f){x) we have 

/ j{x)(t){x)dx = / j{x)(f)ijkix)dx 

ijk 

= YlJ j ° ^i3k{x)\Jijk{x)\^'^ Pijk{x) dx (3.3) 
ijk 

Here Jijk{x) denotes the Jacobian determinant of ^ijk{x), which is a monomial since each 
component of ^ijk{x) is. 

Suppose and k are fixed with i > 0. By Lemma 3.3 of [G4], there is a single 
(oi,...,ap) such that if m{x) = x^ for a vertex v of A^(/) on Fij, then m o jijk{x) = 
Vi^ ■■■Vp'' z^^ ...z'^Sp for some (6i, 6„_p) which depends on v. The next lemma relates 
the a/'s to Jijk{x) and the Newton distance d{f). In it, when i = we define the a^'s by 
yV'---Vn" — "^°7ojfe(a^)) where m{x) = for ^; the vertex of N{f) corresponding to Fqj. 

Lemma 3.2. Let h be the dimension of the central face of N{f) as in the statement of 
Theorems 1.1-1.4. Write the Jacobian determinant Jijk{x) of jijk{x) as yl^ ...yp' ...z^p 
(with only y variables if i = 0). Then for all 1 < / < p one has 

<dif) (3.4) 



ei + 1 

Equality holds for at most n — h values of /, and there is at least one k) such that 
equality does hold forn — h values of 1. Equality can only hold if is a subset of the 
central face of N{f). 

Proof. In [G4], the set of all (ai, a^) and (ei, Cp) was determined by A^(/) and not 
the particular field K. Hence without loss of generality we may take K = Ti. If one does 



the coordinate change yi = Y^"'-^^ and Zm = Z^^^ for all /,m and let rijk{Y,Z) be the 
composition of Jijkix) with this coordinate change, then T^jkiY, Z) has constant Jacobian 
determinant and furthermore 



m o TijkiY, Z) = Y{'+' ...Y;-^' -^n-/^' (3-5) 
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The lemma is now an immediate consequence of Lemma 2.6 of [G3]. 

In order to prove Theorem 1.1, we apply (3.3) with j{x) the characteristic function 
oi {x E U : \f{x)\ < e} for a sufficiently small neighborhood U of the origin. We will bound 
a given term lijk of the sum (3.3) for this j{x) and add the bounds. This will give Theorem 
1.1. We first consider a term lijk such that i = or such that i > but g = in (3.16). 
In these situations, since the I bounded above and below, by (3.16) — (3.26) there 

are constants C, C" > such that 

C\yt\..y;^\ < \fo-f,,k{y,z)\ < C'\yt\..y;-\ (3.6) 

In view of the inclusions (3.1a) — (3.2a), lijk satisfies 

Ci \Jijk{y,z)\^'^ dy < lijh 

J{yeB{0,a):\ylK..yl^\<-^} 



Iijk<C2 / \Jijk{y,z)\"'dy (3.7a) 

J{yeB{0,2):\ylK..y;^\<^} 

Recalling that | Jijk {y,z) \ is within a constant factor of | y\^ . ..yp^ \ since the | Zm \ are bounded 
above and below, (3.7a) gives 

C[ [ \yt\..y;^\'- dy < lijk 



{yeB{0,a):\y;K.y;^\<^} 



Iijk<CU \yl\..y;-\'^ dy (3.76) 

J{yeB{0,2):\y^K.y;n<^} 

Suppose K = Ti now (so bx = 1), and change variables in (3.76), with the new yj being 



the former y^^^^. Then for some a', 6', c', and d', (3.76) becomes 



C3 / _ai_ ^dy < lijk <C4 _oi_ Op 1 dy (3.8) 

l{yeB{0,a'):\y^^+^ ...yj^ \<c'e} J {yeB{0,b'):\y^^+^ ...y^\<d'e} 



Measures of sets of the form {y e S(0, 1) : \yi^'^^ ■■■yp'^^ \ < 3} were analyzed in [G3]. By 
Lemma 3.1a) of [G3], if M denotes the measure of this set, p denotes the maximum of the 
and a denotes the number of times this value of occurs, we have 

ej+l' ei + 1 ' 

C" (5p|ln(5)|"-^ <M< C" 5-p\\n{5)\''~^ (3.9) 
Thus using (3.9) and rescaling the balls of the left and right-hand sides of (3.8), we get 

C5 e^|ln(e)r-i < Ujk < Cq e^|ln(e)r-^ (3.10) 
12 



In the case where K is a field other than R, one can prove the analogous statement to (3.9) 
for example by inducting on the dimension and using Fubini's theorem. The analogue one 
obtains is 

C" 5^|ln(5)r-i <M < C" (5^|ln(5)|^-i (3.9') 
Thus we get the following generalization of (3.10). 

Cs e^|ln(e)|'^-i < hju < Cq | ln(e)|'^-i (3.10') 

Since by Lemma 3.2, i > with a < n — h when p = d{f), equation (3.10') gives the 
required upper bounds for Theorem 1.1 for any 7^^ with i = 0, or with i > and q = 0. 

We now consider the terms lijk of the sum (3.3) for i > such that q > in 
(3.16). Doing a linear change of variables if necessary, without loss of generality we may 
assume that the directional derivative '^^jimdzm J^^^ ^«n- To find the needed upper 
bounds, we integrate the term of (3.3) in the Zn direction first, using Theorem 2.1, and 
then integrate the result in the remaining directions. Using (3.16) in conjunction with 
Theorem 2.1, we see that this one-dimensional integral in the Zn direction is bounded by 

Ce—\ yi\ ^ •••ll/pl ^ |^i| ■■■|'2^n— p— 1| • Since the 1 I are bounded away 

from 0, this is bounded by Ce ^ \yi\ « ■■■\yp\ . It is also bounded by a uniform 
constant since the domain of integration is bounded. Integrating this in the {zi, Zn-i) 
variables and again using that \Jijk{y,z)\ ~ \yi^---yp^\ since the | bounded above 

and below, we obtain 

Iijk<C^ I |yi"^..y;-|''^min(l,e^|yi|-^...|yp|-^)dy (3.11) 

Jb{0,2) 

Again we first focus on the K — case. Changing variables from yj to (3.11) 
becomes 

Iijk<C2 I mm{l,e^\yi\~^^^...\yp\~^(^)dy (3.12) 

Jb{0,2) 

Integrals of the form (3.12) were also analyzed in [G3]. Again let p = maxj and a the 
number of times this maximum is achieved. By Lemma 3.1 a) and d) of [G3], if p > q, one 
has 

/yfc < C3e^|ln(e)r-^ (3.13a) 
By Lemma 3.2 c) of [G3], if p = q we have 

/yfc < C4e^|ln(e)r (3.136) 
While by Lemma 3.2b) of [G3], if p < q then we have 

lijk < Cr,e\ (3.13c) 
13 



Note that the exponent of e of (3.13a) — (3.13c) can be succinctly written as niin(^, ^). 
In the case where K is not R, one can prove inequahties analogous to (3.13a) — (3.13c), 
again for example by inducting on the dimension and then using Fubini's theorem. The 
result is the same as (3.13a) — (3.13c), except the exponents of e are multiplied by bx- In 
other words, the exponent becomes min(^, ^). Note that this exponent is decreasing 
with increasing q. Thus if s{f) denotes the maximum value of q over all faces of N{f), 
this exponent is at least min(^^, ^). Furthermore by Lemma 3.2, p < d{f), so that 

the exponent is at least min(^jy, ^^)- Also, by Lemma 3.2 if p = d(f) then a < n — h, 
where h is the dimension of the central face of N{f). Equality may hold only when Fij is 
a subset of the central face of N{f). Hence when s{f) < d{f) we have 

lijk < C6e^|ln(e)r-'^-i (3.14a) 

When s{f) = d{f) we get 

Iijk<C7e^\He)\''-^ (3.146) 
Here equality can only hold if Fij is a subset of the central face. When s{f) > d{f) we get 

hjk < Cge^ (3.14c) 

These are exactly the exponents of Theorem 1.1. So adding over all and k proves all 
upper bounds of Theorem 1.1. Now Theorem 1.2 follows immediately via Theorem 2.2. 

The lower bounds of Theorem 1.1 hold for the following reason. By Lemma 3.2, 
there is at least one face Fij for which p — d{f) and a — n — h. The constructions of [G4] 
are such that for Fij one can ensure that there is at least one k for which (3.26) holds 
or for which (3.16) holds with g = 0. As a result, the lower bounds of (3.10') imply the 
required lower bounds of Theorem 1.1, completing the proof of that theorem. 

Theorems 1.3 and 1.4 are translations of Theorems 1.1 and 1.2 respectively in 
the case when K = Qp, taking e = in Theorem 1.1 and z = in Theorem 1.2. If 
each tti is sufficiently large, by scaling the results for /(x). Theorems 1.1 and 1.2 will hold 
for /a(x) on all of {a; : |a;i| < 1 for all i}. Furthermore fa{,x) will map any ball of radius 
into another ball of radius since f{z) has integer coefficients. Thus if ^{z) denotes 

the standard character where C(Z]fe>fco ^kP^) = ^ ^k=ko if A;o < and ^{z) = 1 
if ^0 > 0) then ^{p~^ fa{x)) will be constant on balls of radius . Thus the integral 
I{p~^) = Jj^i^j^ ^(p~'/a(x)) dx will be the average of the p'''^ different values ^{p~''fa{x)) 

achieves as each Xi goes through the diff'erent balls of radius i.e. through the different 
residue classes mod p'. Thus Theorem 1.2 gives Theorem 1.4. 

Similarly, in Theorem 1.1 the x for which |/a(a^)| < P~^ are exactly the x such 
that divides fa{x) (viewing an element of Qp as an infinite series of powers of p). Since 
f{z) has integer coefficients, whenever \fa{x)\ < p~^ one will also have that \ fa{x')\ < p~^ 
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for any x' such that each mod pK Thus whether or not x satisfies \fa{x)\ < p ' 

depends on what each Xi mod p^ is. The bounds on the measure of the x for which 
\fa{x)\ < ^>~^ given by Theorem 1.1, translate into Theorem 1.3 and we are done. 
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